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(54) Title: ANALYZING INDUCTIVE EXPRESSIONS IN A MULTILANGUAGE OPTIMIZING COMPILER 
(57) Abstract 

A compiler framework uses a generic "shell" or control and sequencing mechan- 
ism, and a generic back end (where the code generator is target-specific). The generic 
back end includes the functions of optimization, register and memory allocation, and 
code generation. The shell may be executed on various host computers, and the code 
generation function of the back end may be targeted for any of a number of computer 
architectures. A front end is tailored for each different source language, such as Cobol, 
Fortran, Pascal, C, C + +, Ada, etc. The front end scans and parses the source code mo- 
dules, and generates from them an intermediate language ("IL") representation of the 
programs expressed in the source code. This IL is constructed to represent any of the 
source code languages in a universal manner, so the interface between the front end and 
back end is of a standard format, and need not be rewritten for each language-specific 
front end. The IL representation generated by the front end is based upon a tuple as the 
elemental unit, where each tuple represents a single operation to be performed, such as 
a load, a store, an add, a label, a branch, etc. A data structure is created by the front end 
for each tuple, with fields for various necessary information. One feature of the inven- 
tion is a mechanism for representing effects and dependencies in the interface between 
front end and back end; a tuple has an effect if it writes to memory, and has a depend- 
ency if it reads from a location which some other node may write to. A mechanism inde- 
pendent of source language is provided for describing the effects of program execution. 
Another feature is the use in the optimization part of the compiler of a method for anal- 
yzing induction variables, whre the improvement is to use the side effects sets used to 
construct IDEF sets. Another feature is a mechanism for "folding constants" (referred 
to as K-folding or a KFOLD routine), included as one of the optimizations. A further 
feature is the type definition mechanism, referred to as the TD module, which provides mechanisms used by the front end and the 
compiler of the back end in constructing program type information to be incorporated in an object module for use by a linker or 
debugger. Another feature is a method for doing code generation using code templates in a multipass manner. 
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